Array of very light readers for active RFID and location applications

ABSTRACT

The Very Light Readers of the present invention are based on an augmented Tag circuit with a preferred embodiment including at least one VLSI chip integrating a UWB front end, digital transceiver, and possibly an internal controller; a UWB Antenna; a power supply; a controller configured to implement the Media Access Control protocol of the system; a Communication Interface subsystem for connection to the system network and a clock source. Also described is a system capable of reducing collision occurrence in a network for communicating between multiple readers and a plurality of RF Tags. Tags are configured to receive interrogation signals and transmit response signals. Readers are configured to transmit interrogation signals, receive response signals, estimate the quantity of responses received to an interrogation, determine the round trip delay time of each response and estimates whether a collision between responses has occurred. If so, the Reader transmits an additional interrogation signal. The Reader also transmits an acknowledgment packet to responding Tags so responding Tag will not answer again to that broadcast session. Other Readers in the network also receive the acknowledge packet and do not try again to reach the responding Tags, thereby lowering congestion directed toward Tags from multiple Reader transmissions.

RELATED APPLICATIONS

This patent application is a U.S. National Phase Application ofPCT/IL2008/000256 filed on Feb. 28, 2008, and also claims the benefitunder 119(e) of Provisional Patent Application No. 60/892,256 filed Mar.01, 2007, the contents of which are incorporated herein by reference.

FIELD AND BACKGROUND OF THE INVENTION

The present invention relates to RFID systems and, in particular, itconcerns a cost effective system that uses an array of Very LightReaders (VLR's) in which each VLR is based on an augmented RFID Tagcircuit.

RF identification (RFID) systems are used to track objects, animalsand/or people in a large range of applications. A general term for theapplication is Asset Management. RFID systems are radio communicationsystems that communicate between a radio transceiver, called a Reader,and a number of inexpensive devices called Tags. The Reader is alsocalled “Interrogator” in the relevant literature.

An RFID system generally includes multiple Tags which are attached toobjects (or assets) being monitored and one or more Readers which areused to communicate with the Tags. An encoder is optionally used toprogram the Tags with unique identification information.

In some of the RFID applications there is a need for real-timevisibility and real time location tracking of assets or people inside acampus, building or a site like a hospital, construction site, factoryor school. Prior art includes Readers installed in carefully designatedplaces such that coverage is maintained over all the facility. TheReaders are often capable of managing hundreds or even thousands ofTags. The prior art Readers are connected to a central server usingwired or wireless data connections.

Location of Tags is performed in prior art systems using triangulationof the data from several Readers, or the use of received signal strengthinformation (RSSI).

US Patent Application No. 2007/0207732, “RFID Reader architecture” toRofougaran et al., discusses a low-cost Reader realized by providing atransmitter operable to generate an outbound radio frequency (RF) signaland a receiver operable to receive an inbound RF signal having afrequency similar to a frequency of the outbound RF signal on a singleintegrated circuit. Apparently, in this application, the Reader is adevice which works with passive Tags; such Tags produce aback-scattering of the signal transmitted by the Reader.

US patent application 2007/0040681, “Low cost RFID system” to Jessup,also discusses a Reader (or “interrogator”) for passive Tags, where theReader and system design comprises a low cost RFID system which allowsindividual Tags to be isolated, selected, programmed and verified.

US patent application no. 2007/0001813, “Multi-Reader coordination in anRFID system”, to Maguire et al. discusses a situation where multipleReaders cover a given volume. If multiple Readers broadcast at the sametime, so-called “Reader collision” may occur. Reader collisions occurwhen the signals from two or more Readers overlap in time within thesame or a proximate frequency band. The greater the number of Readers,the more likely Reader collision is to occur. Maguire et al. discloses amethod of operating a plurality of Radio Frequency IdentificationReaders includes operating the Readers according to a spatial-divisionand time-division synchronization schedule.

US patent application no. 2008/0018455, “RFID modular Reader” toKulakowski, discusses an RFID Reader for reading out and, optionally,recording information in non-contact RFID cards, using portable devisesas the central unit, characterized by a modular structure, having acasing for the portable unit that contains a replaceable Reader module,connected thereto, along with the antennae. The characteristic featureof the Kulakowski is that the modularity enables it to interconnect withdifferent mobile devices existing on the market, which lowers the priceof the device and simplifies its software and usage.

Generally speaking, the prior art Readers are capable devices, but theirprice and size often require limiting the number deployed in a system inorder to maintain a reasonable overall system cost, which in turn lowersthe coverage abilities of the system. The requirement of serving largenumber of Tags in a large volume thereby requiring coverage of largedistances may increase the cost of the Reader further. If the volume tobe covered is divided into a number of sub-volumes such as a largefacility with a number of small rooms, by non-limiting example, then theuse of Readers usually capable of providing coverage for the size of thefacility may still not provide adequate RF coverage due to RFattenuation caused by walls and ceilings.

There is therefore a need for a cost effective system that uses an arrayof Very Light Readers (VLR's) in which each VLR is based on an augmentedRFID Tag circuit.

SUMMARY OF THE INVENTION

The present invention is a cost effective system that uses an array ofVery Light Readers (VLR's) in which each VLR is based on an augmentedRFID Tag circuit.

According to the teachings of the present invention there is provided, alow cost RFID Very Light Reader device comprising: (a) a wide-bandActive RFID Tag; (b) a controller configured to implement the MediaAccess Control (MAC) protocol of the system; and (c) a communicationinterface subsystem that provides connection to a system network.

According to a further teaching of the present invention, the wide-bandActive RFID Tag includes: (a) at least one VLSI chip integrating a UWBfront end and high speed digital transceiver; (b) a UWB Antenna; (c) apower supply; and (d) a clock source.

According to a further teaching of the present invention, the systemnetwork includes communication via any one communication protocol ormedia, or a combination any from a list that includes: Wifi, Wimax, UWB,power lines, Bluetooth®, Ethernet.

There is also provided according to the teachings of the presentinvention, a modular wide-band RFID Very Light Reader device comprising:a) at least one Tag module having at least one VLSI chip integrating aUWB front end and high speed digital transceiver; and b) a base moduleconfigured for interconnection with a plurality of said Tags modules,said base module having at least: i) a controller configured toimplement the Media Access Control (MAC) protocol of the system; and ii)a communication interface subsystem that provides connection to a systemnetwork.

According to a further teaching of the present invention, said basemodule is configured for interconnection with more than one Tag moduleso as to increase reception capabilities of the modular wide-band RFIDVery Light Reader.

According to a further teaching of the present invention, said Tagmodule also includes: i) a UWB antenna; ii) a power supply; and iii) aclock source.

According to a further teaching of the present invention, said basemodule also includes: i) a UWB Antenna, such that all Tagsinterconnected to said base module share said UWB antenna; ii) a powersupply; and iii) a clock source.

There is also provided according to the teachings of the presentinvention, a method used by a UWB active RFID system, to determine whichtags are located near a reader, the method comprising, limiting a readerto receive replies from tags during predetermined time intervals so asto limit reception to replies whose combined reader transmission and tagreply time-of-flight falls within a predetermined length of time, suchthat replies are received only from tags that are located within apredetermined distance of the reader.

There is also provided according to the teachings of the presentinvention, a method for implementing an Active RFID system that employscommunication between Readers in order to improve the Backhaulreliability by utilizing reader reception overlap, the methodcomprising: upon transmission of a packet from a first reader andsubsequent reply to the packet from a tag, the reply is received by asecond reader, the second reader relays the reply to a system server andinforms the first reader of receipt of the reply, whereupon the firstreader sends an acknowledgement to the tag.

There is also provided according to the teachings of the presentinvention, a method of reducing the collision occurrence in a networkfor communicating between multiple readers and a plurality of RF tags,the method comprising the steps of: (a) transmission by at least oneReader of at least one wide band interrogation signal; (b) reception ofthe interrogation signal by at least one Tag; (c) transmission by theTag of a response signal in response the interrogation signal; (d)reception of the response signal by the Reader; (e) estimation by theReader as to a quantity of wide band response signals received inresponse to the interrogation signal; (f) determination by the Reader ofa round trip delay time of each the response signal; (g) estimation bythe Reader as to whether a collision between a plurality of the wideband response signals occurred and if so, (i) transmission by the Readerof at least one additional wide band interrogation signal, theadditional wide band interrogation signal initiating a newcommunications session between the Reader and the at least one RF Tag inorder to reduce the collision probability between the wide band responsesignals transmitted by the Tags; and (h) transmission by the Reader ofan acknowledgment packet to the responding Tag such that, (i) the Tagwill not answer again to that broadcast session in case a broadcastcommand has to be re-transmitted due to an estimation that somecollisions occurred during a previous session; and (ii) at least oneother such Reader in the network receives the acknowledge packet suchthat the other Reader will not try again to reach the Tag, therebylowering congestion directed toward the Tag from multiple Readertransmissions.

There is also provided according to the teachings of the presentinvention, a system capable of reducing the collision occurrence in anetwork for communicating between multiple readers and a plurality of RFtags, the system comprising: (a) at least one Tag configured to receiveat least one wide band interrogation signal, transmit a response signalin response the interrogation signal; (b) at least one Reader configuredto transmit the interrogation signal and receive the response signal,the Reader further configured to: (i) estimate a quantity of wide bandresponse signals received in response to the interrogation signal; (ii)determine a round trip delay time of each the response signal; (iii)estimate as to whether a collision between a plurality of the wide bandresponse signals occurred and if so, transmit at least one additionalwide band interrogation signal, the additional wide band interrogationsignal initiating a new communications session between the Reader andthe at least one RF Tag in order to reduce the collision probabilitybetween the wide band response signals transmitted by the Tags, and (iv)transmit an acknowledgment packet to the responding Tag such that, theresponding Tag will not answer again to that broadcast session if abroadcast command is re-transmitted due to an estimation that somecollisions occurred during a previous session, and (c) at least a secondReader in the network configured to receive the acknowledge packet suchthat the second Reader will not try again to reach the Tag, therebylowering congestion directed toward the Tag from multiple Readertransmissions.

There is also provided according to the teachings of the presentinvention, a method by which a central network controller dynamicallydetermines overlapping coverage between a plurality of Readers in thenetwork, the method comprising: analyzing at least one response of atleast one Tag to at least one broadcast message from a first Readerwherein the response is received by more than one receiving Reader inthe plurality of Readers and each the receiving Reader relays theresponse to the central network controller such that the central networkcontroller determines an extent of coverage overlap between at leastsome Readers in the plurality of Readers in the network.

According to a further teaching of the present invention, the analyzingincludes analyzing a plurality of responses from a plurality of Tags.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention is herein described, by way of example only, withreference to the accompanying drawings, wherein:

FIG. 1 is a schematic block illustration of a preferred embodiment of aVLR constructed and operational according to the teachings of thepresent invention;

FIG. 2 is a schematic block illustration of a first preferred embodimentof a modular VLR constructed and operational according to the teachingsof the present invention;

FIG. 3 is a schematic block illustration of a second preferredembodiment of a modular VLR constructed and operational according to theteachings of the present invention; and

FIG. 4 is a schematic block illustration of an exemplary embodiment of asystem network including Tags, VLR's, Readers, a Server andcommunication infrastructure constructed and operational according tothe teachings of the present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention is a cost effective system that uses an array ofVery Light Readers (VLR's) in which each VLR is based on an augmentedRFID Tag circuit.

The principles and operation of system that uses an array of VLR'saccording to the present invention may be better understood withreference to the drawings and the accompanying description.

By way of introduction, the terms “Very Light Reader”, “Very LightReaders”, “VLR” (singular) and “VLR's” (plural) are used herein to referto an augmented RFID Tag circuit as described herein and such terms maybe used interchangeably.

The VLR's of the present invention provide an alternative to the costlyRF Readers of the prior art. The system of the present invention uses arelatively large quantity of VLR's per a given site, providing highercoverage and with a low installation and maintenance cost. In order toreduce the size and cost in comparison to known Readers, thefunctionality of a VLR is limited.

The VLR's of the present invention are based on an augmented Tagcircuit. That is, a Tag circuit operationally connected to additionalcomponents. The VLR's may be installed, for example, one in every roomof the facility to be covered.

Due to the limited functionality of the VLR's, several methods aresuggested in the context of the present invention that improve overallnetwork utilization. Embodiments of the present invention includecooperation between the VLR's that assist in increasing the effectivethroughput in the Tag to Reader communication, such as, but not limitedto, algorithms to improve congestion control of a multiplicity ofReaders/VLR's and a method to distribute the load between Readers/VLR's.

Connection of VLR'S to the network can be done using various methods anddevices currently known in the art. The VLR'S coordination requirements,as the result of the algorithms and methods described herein, are lowsuch that no very reliable links, nor low latency, are required.

An exemplary, non-limiting list of convenient low cost backboneconnections includes wireless (e.g. Wifi, Wimax, Cellular, or UWB bynon-limiting example), cable, fiber optic, or connection over powerlines. It is to be understood that in order to function even with a nonreliable link back to the central server the VLR's need to exhibit“smart” autonomous behavior as will be described herein.

A Very Light Reader of the present invention uses UWB for communicationbetween VLR's and Tags, and other ways of communication for back-haulcommunication. A preferred embodiment of a VLR device 2 of the presentinvention is composed of the following components illustrated in FIG. 1.

-   -   At least one VLSI chip 4 integrating the UWB front end, high        speed digital transceiver, and possibly an internal controller        (CPU).    -   A UWB Antenna 6.    -   A power supply, preferably a battery 8.    -   A controller 10 configured to implement the Media Access Control        (MAC) protocol of the system, possibly assisted by the VLSI chip        controller.    -   A Communication Interface subsystem 12 that provides connection        to the system network 20. Such a subsystem 12 can use, by        non-limiting example, Wifi, Wimax, UWB, power lines, Bluetooth®,        Ethernet, or any other communication protocol or media.    -   A clock source 14.

It will be appreciated that generally an Active RFID Tag can processonly one packet at a time, if each transmission takes typically 10 msec,a VLR based on such a Tag may probably handle around 20-40 packets(to/from Tags) per second. A Tag as described in the patent applicationPCT/IL2005/000506 “Fast Synchronization of RF Tags” to two of thepresent inventors, can receive multiple packets at the same time, andtherefore could be used to benefit as the “front end” of a VLR of thepresent invention, and would enable handling of several tens of Tagmessages per second.

It will also be appreciated that by removing the controller 10 and theCommunication Interface 12 the remaining portion of a VLR can beconfigured to operated as a RFID Tag (which may be attached to anobject), using a low cost battery 8, possibly using a lower cost clocksource 14, and typically operating the device in an alternating “active”and “sleep” modes.

The power supply of the VLR 2 must be capable of operating the devicealways in an active state for the specified life time of the VLR 2 andprovide power to the VLSI chip 4 enabling the CPU software to createcontrol channels whereby the Master controller 10 uses the CPU as aslave to send and receive UWB packets. In other words, the CPUimplements the layer 2 connection, and the controller 10 performs thenetwork control, routing and congestion control. Note that such aconfiguration requires that the CPU in the VLSI chip 4 has some meansfor communicating messages to the controller 10, preferably with asimple communication protocol. This feature is not available in priorart Tags.

As illustrated in FIGS. 2 and 3, the VLR of the present invention may beconfigured as a modular device having a base module and a plurality ofTag modules, in which the various operational components are deployed inone or the other of the base module and the Tag module. It will beunderstood that the addition of Tag modules increases the receptioncapacity of the modular VLR to which the Tags are added.

A first preferred embodiment of a modular VLR 100, as illustrated inFIG. 2, is configured with a base module 102 that includes thecontroller 10 and the Communication Interface 12. The VLSI chip 4, UWBantenna 6, clock 14 and battery 8 are deployed in a Tag module 104 thatmay be interconnected to the base module 102 so as to be used as part ofthe VLR 100. It will be understood as discussed above, the Tag Module104 may also be used as a standalone Tag. The base module 102, althoughillustrated here with three Tag modules 104 attached, may be configuredto accept substantially any number of Tag modules depending on size andother hardware requirements of any particular end-use application.

A second preferred embodiment of a modular VLR 150, as illustrated inFIG. 3, is configured with a base module 152 that includes thecontroller 10, the Communication Interface 12, UWB antenna 6, clock 14and battery 8. The VLSI chip 4 is deployed in the Tag module 154 thatmay be interconnected to the base module 152 so as to be used as part ofthe VLR 150. In this embodiment, all of the Tags are powered by battery8 and share the use of UWB antenna 6. Here too, although base module 152is illustrated with three Tag modules 154 attached, base module 152 maybe configured to accept substantially any number of Tag modulesdepending on size and other hardware requirements of any particularend-use application.

A preferred embodiment of an overall system 200, as illustrated in FIG.4, can be described as a layer 3 network, in which the central server 40and the Readers 50 and VLR's 2 are connected using layer 2 connectionssuch as, but not limited to power line, Ethernet and wirelessconnection. The VLR's 2 and the Tags 30 communicate in another layer 2connection (wireless) with the VLR's 2 provide the routing.

It is also possible to use the standard IP protocol for communicatingwith the VLR's or even with the Tags. If in order to save the cost of aprocessor and memory and decrease the overhead over the air, the Tagsused do not implement the IP protocol, the VLR's provide the protocolconversion for back-end communication, thereby providing seamless use ofIP in the RFID network. The server of the system can include a tablewhich presents an updated status of the network such as, but not limitedto, noting which Tags are in the proximity of each VLR. Such a map isvery useful for performing an Asset Management application.

It is noted, that for some systems it is advantageous to use the UWBReader to Reader communications backbone instead or in conjunction withthe other means of communications. In this way the coverage is improved,and system cost is reduced. In cases where there is low bandwidth use ofthe system, such a backbone is advantageous. In this mode of operationthe VLR's form a mesh network. When is a server present to collectinformation or command the network, the server communicates with one ormore of the Readers/VLR's using conventional means these Readers/VLR'srelay the information using the UWB mesh network formed using theReader/VLR to Reader/VLR UWB communications together with routingcapabilities configured in the relay Readers/VLR's.

One of the tasks commonly performed in RFID systems is determining whichTags are located in the vicinity of a specific Reader/VLR. For example,the Reader/VLR may be located near a gate and it is desired to knowwhich Tags pass through the gate. Generally, the Reader/VLR transmitsbroadcast signals in its vicinity and the Tags receiving the broadcastsignal respond to the broadcast signal. However, it is necessary toprevent the occurrence of collisions between the response signals ofdifferent Tags. Various methods have been suggested for preventingcollisions, or in general terms, performing congestion control.

One method for determining which Tags are located near the VLR is totake advantage of the implementation of the UWB link. As described inU.S. Provisional Patent Application 60/609,240 (to some of the presentauthors), UWB communications can employ interleaved impulse radio toallow multiple transmissions simultaneously. For example, a very shorttransmission pulse sequence of 100 nsec is employed for a single symboltransmission, while employing, as a non-limiting example, a relativelylow symbol rate of 50 Ksps (time between symbols of 20 μsec). Thisallows up to 200 simultaneous transmissions.

In normal operation the Readers or Tags will randomly choose any of theabovementioned 200 possible transmission “phases”, while the receiverswill “listen” or wait for answers in all of them as well. However, ifTags reply to a Reader transmission in a phase which is very close tothe phase in which it was received, the reply will reach Reader in aphase influenced by the physical location of the Tags in relation to theReader. The farther the Tag is from the Reader, the longer the timedifference between the Reader's transmission and reception of the Tag'sreply. Therefore, by limiting its reception to specific phases, theReader can limit its receptions to Tags that are located within apredetermined distance range from the Reader. This provides a method,based on the combined time-of-flight for a transmission and reply, fordetermining which Tags are in the vicinity of the Reader, while ignoringreplies from Tags that are outside of the predetermined range yet stillanswered that Reader's transition. That is to say, limiting a reader toreceive replies from tags during predetermined time intervals so as tolimit reception to replies whose combined reader transmission and tagreply time-of-flight falls within a predetermined length of time, suchthat replies are received only from tags that are located within apredetermined distance of the reader.

This is also advantageous for reducing the number of reply receptionsfor a Reader whose reception capacity is limited, such as the limitedreception capabilities of the VLR's of the present invention asdiscussed below.

Considering the cost of providing high throughput per a single prior artReader, one of the underlying principles of the present invention isthat VLR's have a relatively low throughput. Unlike a standard Readerthat can handle hundreds or even thousands of Tag messages per second,in a preferred embodiment, the VLR's are equipped to handle up toseveral tens of Tags per second. This limitation may pose a congestionproblem in a network encompassing all the Tagged devices.

In order to resolve the congestion issue, an embodiment of the presentinvention includes a system with a multitude of unsynchronized VLR'swhich have a distributed congestion resolving mechanism or payloadsharing mechanism.

For our discussion herein, we will concentrate on RFID systems thatemploy Ultra Wide Band (UWB) transmissions both for information transferbetween Tags and Readers, as well as for locating a Tag. Furthermore, weassume that the system uses some kind of a “multiple access”, where anumber of Tags can simultaneously reply to a Reader's query.

Each VLR uses its ability to transmit and receive UWB signals to measurethe time of flight and thus its distance from a Tag, as known in theprior art of UWB Readers. This information from all VLR's in the systemis sufficient to enable the system to determine, with a highreliability, the closest VLR to each Tag. Once this is established,further queries to Tags can use this information and lower responsetimes. Prior art low-cost Readers, which do not make use of UWBtechniques, mainly use the signal strength (sometimes donated RSSI inthe literature) to know which Reader is the closest to any given Tag. Inother prior art systems, instead of Readers there are just beacontransmitters and the Tag has the responsibility to measure the signalsfrom various beacons and decide its own location. These systems are at adisadvantage since the Tag needs to be “smart.” However, this method canbe used to advantage in the system of the present invention, equippedwith VLR's, in that the Tags do not need to be “smart.”

It is to be noted that prior art congestion control mechanisms apply toone Reader transmitting at the time, and do not apply correctly to theproblem of multiple Readers transmitting concurrently.

The multi Reader network as described herein, where each VLR actuallyhas a low inherent multi-access capability, calls for innovative way forcongestion control.

In addition to the VLR's, it is assumed that a wide-band Tag can processone or more packets at a time but not more than N packetssimultaneously.

Thus, according to the present invention, there is provided a method anda corresponding system for communicating between multiple Very LightReaders and a plurality of RF Tags, the method including the steps of:

1. Readers/VLR's transmit wide band interrogation signals (eitherunicast or multicast).

2. Tags wait to receive the wide band interrogation signals.

3. Tags receive the wide band interrogation signals which are possiblyoverlapping and if possible (according to whether the number ofconcurrent packet is not exceeded) transmit in response a wide bandresponse signal.

4. A Reader/VLR receives the wide band response signal which may includeother overlapping wide band response signals from the Tags, and

-   -   (a) the Reader/VLR attempts to distinguish between the multiple        wide band response signals from the Tags, and when        distinguishable, detects the wide band response signals,        transmitted by the Tags,    -   (b) the Reader/VLR estimates the number of wide band response        signals to the wide band interrogation signal,    -   (c) the Reader/VLR analyzes the distinguishable wide band        response signals in order to determine their round trip delay.

5. Each Reader/VLR estimates whether a collision between a plurality ofthe wide band response signals occurred and when the Reader/VLRestimates that the collision occurred, the Reader/VLR transmits at leastone additional wide band interrogation signal. This additional wide bandinterrogation signal initiates a new communications session between theReader/VLR and the RF Tags in order to reduce the collision probabilitybetween the wide band response signals transmitted by the Tags.

6. Each Reader/VLR that received a valid Tag response from a respondingTag transmits an acknowledgment packet toward the responding Tag inorder that,

-   -   (a) the responding Tag will not answer again to that broadcast        session in case the broadcast command has to be issued again        (due to the estimation that some collisions occurred during the        previous session),    -   (b) each Reader/VLR that receives the acknowledge packet that        was transmitted from another Reader/VLR to a specific Tag and        having the same session ID will know that the Tag already        received the command and the Reader/VLR will not try again to        reach that Tag, thus lowering congestion directed toward the        Tags from multiple Reader/VLR transmissions. This Reader/VLR may        still send his own packet to that Tag in order to measure the        distance of that Tag from it.

Each transmission request of a Reader/VLR, which can be a new commandpending, an acknowledgment, or retransmission of a previous command, isconditioned on the network situation at the time. A Reader/VLR shouldnot transmit when the Tags in its proximity are already occupied withother transmissions, nor should the Reader/VLR transmit when otherReaders/VLR's are receiving many responses from Tags. It is a purpose ofthe present invention to describe a novel method for avoidingovercrowding the Tags and the Readers/VLR's. This is a modification ofthe well-known ALOHA protocol.

Each Tag in its response packet will include a field specifying thenumber of active receivers. Reader/VLR A sends a packet and listens tothe Tag responses. If a Tag does not respond, it may be either becausethat Tag did not hear that packet, or because that Tag is occupied withother packets from other Readers/VLR's. Reader/VLR A listens to the Tagresponses to other Readers/VLR's transmissions and determines if thefield specifying the number of occupied receivers indicates that thenumber of occupied receivers has reached a predetermined limit or otherthreshold. If the threshold has been reached, Reader/VLR A enters into abackoff state. It is advantageous to use an exponential backoff like ina standard ALOHA protocol.

A Reader/VLR is in addition listening to all traffic of otherReaders/VLR's. When a Readers/VLR's determines that its receivers wereoccupied above a threshold number of packets the Reader/VLR should entera backoff state. In order to further protect the Readers/VLR's fromoverloading due to the requests of other Readers/VLR's, there is thesame parameter of number of occupied receivers, also attached to anypacket that a Reader/VLR is sending, so other Readers/VLR's can backofftheir requests or transmitted packets. It is advantageous also in thiscase, to use an exponential backoff.

In some preferred implementation of the system of the present invention,a Tag does not enter into backoff state when answering a Reader/VLR.This simplifies the operation of a Reader/VLR. In other embodiments theTags refrain from answering a Reader/VLR if other the packets fromReaders/VLR's contain a full occupancy in their special field of numberof occupied receivers.

Another method for reducing the congestion is by making sure thatReaders/VLR's with overlapping coverage do not transmit at the sametime. Overlapping of Readers/VLR's converge may be intentional when, forlocation purposes, each Tag is seen by multiple Readers/VLR's, and alsoin cases where accurate location is not required, due to installationand logistics requirements.

Even in the case where only one Reader/VLR is transmitting, the factthat there is overlap in coverage can be used to increase the throughputof the system. In such a case, each Reader transmission includes someReader specific information such as, but not limited to, a Reader ID.When a Reader/VLR receives a reply to a broadcast transmission, it willforward this reply to the server, even if this reply is to atransmission that was not originated from that specific Reader/VLR. TheReader/VLR also sends a message to the originating Reader/VLR indicatingthat it has received a reply from a Tag. The originating receiver willthen send an acknowledgement to the Tag, indicating that its reply wasreceived. This in effect creates a distributed Reader/VLR, which hasmultiple receivers. This way of “coordinated networking” increases theeffective capacity of the VLR's.

Moreover, the fact that a reply from a specific Tag, was received byReader/VLR B, despite the fact that the Tag was replying to atransmission from Reader/VLR A, allows the network controller (server)to determine that Readers/VLR's A and B have overlapping coverage. Thatis to say, by analyzing which Readers/VLR's in the network forward eachparticular Tag response to the central network controller, the centralnetwork controller is able to determine an extent of coverage overlapbetween at least some of the Readers in the network. This information isuseful to manage the network and determine which Readers/VLR's cantransmit simultaneously.

It will be appreciated that the above descriptions are intended only toserve as examples and that many other embodiments are possible withinthe spirit and the scope of the present invention.

What is claimed is:
 1. A method of reducing collision occurrence in anetwork for communicating between multiple readers and a plurality ofradio frequency (RF) tags, the method comprising: transmitting by atleast one reader of at least one wide band interrogation signal;receiving a response signal from a tag in response the interrogationsignal; estimating, by the reader, a quantity of wide band responsesignals received in response to the interrogation signal; determining,by the reader, a round trip delay time of each of the wide band responsesignals; estimating, by the reader, whether a collision occurred betweena plurality of the wide band response signals; when the collision isestimated to have occurred, transmitting, by the reader, at least oneadditional wide band interrogation signal, the additional wide bandinterrogation signal initiating a new communications session between thereader and the tag to reduce a collision probability between wide bandresponse signals transmitted by the plurality of RF tags; andtransmitting, by the reader, an acknowledgment packet to the tag suchthat; the tag will not answer again to that broadcast session in case abroadcast command has to be re-transmitted due to an estimation thatsome collisions occurred during a previous session; and at least oneother reader in the network receives the acknowledgement packet suchthat the other reader will not try again to reach the tag, therebylowering congestion directed toward the tag from multiple readertransmissions.
 2. The method of claim 1 wherein: upon transmission of apacket from the reader and subsequent reply to the packet from a tag,the reply is received by a second reader, the second reader relays thereply to a system server and informs the reader of receipt of the reply,whereupon the reader sends a second acknowledgement to the tag.
 3. Themethod of claim 1, further comprising limiting the reader to receivereplies from tags during predetermined time intervals so as to limitreception to replies whose combined reader transmission and tag replytime-of-flight falls within a predetermined length of time, such thatreplies are received only from tags that are located within apredetermined distance of the reader.
 4. A system capable of reducingcollision occurrence in a network for communicating between multiplereaders and a plurality of radio frequency (RF) tags, the systemcomprising: a first one of the tags configured to receive at least onewide band interrogation signal and transmit a response signal inresponse the interrogation signal; a first one of the readers configuredto transmit the interrogation signal and receive the response signal,the first one of the readers further configured to: estimate a quantityof wide band response signals received in response to the interrogationsignal; determine a round trip delay time of each of the wide bandresponse signals; estimate whether a collision between a plurality ofthe wide band response signals occurred and if so, transmit at least oneadditional wide band interrogation signal, the additional wide bandinterrogation signal initiating a new communications session between thefirst one of the readers and the first one of the tags to reduce acollision probability between the wide band response signals transmittedby the tags; and transmit an acknowledgment packet to the first one ofthe tags such that, the first one of the tags will not answer again tothat broadcast session if a broadcast command is re-transmitted due toan estimation that some collisions occurred during a previous session;and at least a second reader in the network configured to receive theacknowledgement packet such that the second reader will not try again toreach the first one of the tags, thereby lowering congestion directedtoward the at least one tag from multiple reader transmissions.
 5. Asystem as defined in claim 4, further comprising a central networkcontroller to dynamically determine overlapping coverage between themultiple readers in the network by analyzing at least one response of atleast one of the tags to at least one broadcast message from the firstone of the readers wherein the at least one response is received by morethan one receiving reader in the multiple readers and each saidreceiving reader relays the response to the central network controllersuch that the central network controller determines an extent ofcoverage overlap between at least some readers in the multiple readersin the network.
 6. The system of claim 4, wherein the first one of thereaders comprises: a wide-band active RFID tag configured to transmitand receive in a wide-band radio frequency; a controller configured toimplement a Media Access Control (MAC) protocol; and a communicationinterface subsystem configured to be operated with the controller,wherein the communication interface subsystem provides connection to asystem network through a channel separate from the wide-band active RFIDtag.
 7. The system of claim 4, wherein the first one of the readerscomprises; (a) at least one tag module having at least oneVery-Large-Scale Integration (VLSI) chip integrating an ultra wide band(UWB) front end and digital transceiver; and (b) a base moduleconfigured for interconnection with a plurality of the at least one tagmodule, the base module having at least: (i) a controller configured toimplement a Media Access Control (MAC) protocol; and (ii) acommunication interface subsystem configured to be operated with thecontroller, wherein the communication interface subsystem that providesconnection to a system network through a channel separate from awide-band active RFID tag of the first one of the readers.
 8. The systemof claim 6, wherein the wide-band active RFID tag includes: at least oneVery-Large-Scale Integration (VLSI) chip integrating an ultra wide band(UWB) front end with a digital transceiver; a UWB antenna; a powersupply; and a clock source.
 9. The system of claim 6, wherein thecommunication interface subsystem providing connection to the systemnetwork includes communication via one or more of Wifi, Wimax, UWB,power lines, Bluetooth®, or Ethernet.
 10. The system of claim 7, whereinthe base module is configured for interconnection with more than one tagmodule to increase reception capabilities of the modular wide-band RFID.11. The system of claim 7, wherein the tag module includes: (i) a UWBantenna; (ii) a power supply; and (iii) a clock source.
 12. The systemof claim 7, wherein the base module includes: (iii) a UWB antenna, suchthat all tags interconnected to the base module share the UWB antenna;(iv) a power supply; and (v) a clock source.
 13. The system of claim 5,wherein the analyzing includes analyzing a plurality of responses fromthe plurality of tags.
 14. A reader to reduce collision occurrence in anetwork for communicating between multiple readers and a radio frequencytags, the reader comprising: communication hardware to: transmit a wideband interrogation signal; and receive response signals from one or moreof the tags, the response signals being responsive to the wide bandinterrogation signal; and a processor to: estimate a quantity of thewide band response signals received in response to the interrogationsignal; determine a round trip delay time of each of the wide bandresponse signals; estimate whether a collision occurred between theresponse signals; when the collision is estimated to have occurred,provide at least one additional wide band interrogation signal to betransmitted by the communication hardware, the additional wide bandinterrogation signal configured to initiate a new communications sessionbetween the reader and the one or more of the tags to reduce a collisionprobability between response signals transmitted by the tags; andprovide an acknowledgment packet to the one or more of the tags suchthat: the one or more of the tags will not answer again to thatbroadcast session in case a broadcast command has to be re-transmitteddue to an estimation that some collisions occurred during a previoussession; and at least one other reader in the network receives theacknowledgement packet such that the other reader will not try again toreach the one or more of the tags, thereby lowering congestion directedtoward the one or more of the tags from multiple reader transmissions.